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Abstract 



We consider a g-analogue of the standard bilinear form on the commutative ring of 

symmetric functions. The q = —I case leads to a K-graded Hopf superalgebra which we 

■^ . call the algebra of odd symmetric functions. In the odd setting we describe counterparts 

^"^ I of the elementary and complete symmetric functions, power sums, Schur functions, and 

• . combinatorial interpretations of associated change of basis relations. 
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1 Introduction 

1.1 Symmetric groups and categorification 

The ring A of symmetric functions plays a fundamental role in several areas of mathematics. 
It decategorifies the representation theory of the symmetric groups, for it can be identified 
with the direct sum of Grothendieck groups of group rings of the symmetric groups: 

A ^ e Ko{(D[Sn]), 

n>0 

where any characteristic field can be used instead of C Multiplication and comultiplication 
in A come from induction and restriction functors for inclusions 5„ x Sm C Sn+m, and 
Schur functions are the images of simple S'n -modules in the Grothendieck group under this 
isomorphism. The elementary and complete symmetric functions e„ and /i„ are the images 
of the sign and trivial representations of 5„, respectively. 

The ring A(n) of symmetric functions in n variables is the quotient of A by the ideal 
generated by em, over all m > n; it is naturally isomorphic to the representation ring of 
polynomial representations of GL{n), with Schur functions sx for partitions A with at most n 
rows given by the symbols of the corresponding irreducible representations of GL{n). Good 
accounts of the above in the literature can be found in ll2ll5l [T6ll2T| . 

These structures are deep and serve as a foundation as well as a model example for 
many further developments in representation theory. One such development starts with 
the nilHecke ring NHn, the ring of endomorphisms of Z[xi, . . . ,x„] generated by the di- 
vided difference operators di and the operators of multiplication by Xj. This ring is related 
to the geometry of flag varieties; see Wl\ and references there. More recently NHn appeared 
in the categorification of quantum s[2 lfT3ll20ll : cyclotomic quotients of this ring categorify 
weight spaces of irreducible representations of quantum SI2. The ring NHn. admits a graph- 
ical intepretation, with its elements described by diagrams on n strands. The generator Xi 
is presented by n vertical strands with a dot on the i-th strand, the generator di by the in- 
tersection of the i-th and {i + l)-st strands. See |(T0l[T3l for some uses of this diagrammatic 
representation. 

The subring of NHn generated by the divided difference operators di is known as the nil- 
Coxeter ring; see [8J and references therein. An odd counterpart of the nilCoxeter ring, the 
LOT (Lipshitz-Ozsvath-Thurston) ring, recently appeared in the bordered Heegaard Floer 
homology Iil4il and should play a role in the categorification of quantum superalgebras [9J. 
In this odd version far away crossings {di and dj for \i—j\ > 1) anticommute rather than com- 
mute, with the other defining relations remaining the same (9f = 0, didi+idi = (9j+i9j9j+i). 
It is natural to add dot generators to the LOT ring, making all far away generators (dots and 
crossings) anticommute, and suitably modifying the other defining relations for the nilHecke 
algebra. The resulting "odd nilHecke" algebra ONHn on n-strands shares many similarities 
with the nilHecke algebra NHn', for instance, it acts on the space of polynomials in n an- 
ticommuting variables via multiplication by these variables and by odd analogues of the 
divided difference operators. The odd nilHecke algebra and its action on skew-symmetric 
polynomials appear in the very recent work of Kang, Kashiwara, and Tsuchioka [7|, where it 
is used, in particular, as a building block for super-analogues of the quiver Hecke algebras. 
In the forthcoming paper [4J we will develop the odd counterpart of the diagrammatical 
calculus ini for NHn- 
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The nilHecke algebra NHn is isomorphic to the matrix algebra of size n\ x n\ with coeffi- 
cients in the ring of symmetric functions in n variables, and the combinatorics of symmetric 
functions can be rethought from the viewpoint of NHn', see fTTlllSl for instance. A straight- 
forward argument shows that the odd nilHecke algebra is isomorphic to the matrix algebra 
of size n! x n! with coefficients in the ring A^^(n) with generators ei, . . . , e^, and defining 
relations 

eiCj = CjCi if i + j is even, 
eiCj + {-lyejCi = ej-iei+i + {-lyci+iej-i if i+j is odd. 

We would like to think of A^^(n) as the odd counterpart of the ring A(n) of n-variable sym- 
metric functions and will pursue this approach in [4J, defining the odd Schur function basis 
of A^^(n) via its embedding in ONHn, and showing that cyclotomic quotients of ONHn are 
Morita equivalent to suitable quotients of A~^(n) which should be odd counterparts of the 
cohomology rings of complex Grassmannians. The ring A^^(n) can be thought of as an odd 
counterpart of the cohomology ring of Gr{n, oo), the Grassmannian of complex n-planes in 
C°^. We prefer to use "odd" rather than "super" here, since A~^(n) is not isomorphic to the 
cohomology ring of any super topological space and hints at genuinely quantum geometry. 

1.2 Outline of this paper 

By analogy with the even case, if we send n to infinity, the resulting limit algebra A~^ should 
be a Hopf superalgebra, the odd analogue of the algebra A^ of symmetric functions (which 
was called A above). In the present paper we develop an approach to A^^ that bypasses 
odd nilHecke algebras. Fix a scalar q. We first define a g-Hopf algebra A' on generators 
/ii , /i2 , . . . .A q-HoTpi algebra is a Hopf algebra in the category of graded vector spaces with 
the braiding given by q to the power the product of the degrees (in the terminology of [IJ). 
The g-Hopf algebra A' appears in Section 17.3.4 of [IJ and has a natural bilinear form, which 
is nondegenerate over Q(g). The bilinear form degenerates for special values of q, and we 
can form the quotient of A' by the kernel of the bilinear form for any such special value. We 
denote this quotient by A'' or just A when q is understood from the context (usually q = —1). 
The case q = I results in the familiar Hopf algebra of symmetric functions. Here we study 
the next case in simplicity, that oi q = —1. The resulting quotient A^^ is a Hopf superalgebra 
which is neither cocommutative nor commutative as a superalgebra. Subsections 12. Il and l2.2l 
are devoted to establishing this basic language and the bialgebra structure on A^^, as well 
as setting up a graphical interpretation of the bilinear form. 

The Hopf algebra A^ has an automorphism lo which sw^aps e„ and hn. Since A^ has 
the extremely rigid structure of a positive self-adjoint Hopf algebra [[23|, this automorphism 
is uniquely determined by the fact that it preserves the bilinear form, preserves the set of 
positive elements, and switches 62 and /12 . On the categorified level, applying uj amounts to 
taking the tensor product with the sign representation. The case of A^^ is more complicated, 
due in part to the lack of commutativity and cocommutativity and the lack of a positivity 
structure. In Subsection l2.3l we study several (anti-) automorphisms, some involutory, each 
of which bears some of the properties of lo. We obtain the antipode S from these, completing 
the structure of a Hopf superalgebra on A^^. 

The g-Hopf algebra A' is isomorphic to the graded dual of the g-Hopf algebra of quantum 
quasi-symmetric functions introduced by Thibon and Ung f22|. In Subsection l2.4l we explain 
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this isomorphism. 

The classical monomial sums in A^ derive much of their importance from the fact that 
they form a dual basis to the basis of complete symmetric functions. In Subsection 13. 1[ we 
introduce the dual bases to the bases of odd complete and elementary symmetric functions, 
which we call the odd monomial and forgotten symmetric functions. Signed analogues of 
the classical combinatorial relations between the complete, elementary, monomial, and for- 
gotten bases are derived as well. 

Any Hopf algebra H has an associated Lie algebra of primitives P{H), consisting of those 
X ^ H such that A(x) = x(S>l + l'S>x. For example, if g is a Lie algebra, then the primitives of 
its universal enveloping algebra are a copy of g itself. Under certain conditions on H which 
are satisfied in the cases H = A^, A^^, A', the space of primitives can be computed as the 
perpendicular space to I^, where / is the algebra ideal of positively graded elements [23J. 
In A^, the primitives are the classical pow^er sum functions; in the characteristic zero case, 
viewed as characters of symmetric groups, their products represent scalar multiples of the 
indicator functions on corresponding conjugacy classes of Sn- The space of primitives of A^ 
is one-dimensional in each positive degree. In Subsection 13.21 we compute and study the 
space of primitives of A^^. This space is one-dimensional in even degrees and in degree 1, 
and zero in other degrees. Its even degree parts generate the center of A^^ as an algebra. 

The most remarkable basis of A^ is the basis of Schur functions. In terms of pow^er series 
they are described as generating functions for semistandard Young tableaux of a given shape 
or as a ratio of determinants; in terms of the nilHecke ring they are the result of applying 
the longest divided difference operator to a single monomial; in terms of the symmetric 
group they are the images of the characters of irreducible representations; and in terms of 
GL{n), they are the characters of the irreducible polynomial representations. As a result, 
they are an orthonormal integral basis of A^ |16J. Subsection l3.3l constructs odd analogues of 
the Schur functions from the combinatorial perspective. Using an odd analogue of the RSK 
correspondence, whose exposition and proof are deferred to Section HI we are able to prove 
that the odd Schur functions are all orthogonal and of norm ±1. In the forthcoming paper 
m, we will construct the odd Schur functions inside the odd nilHecke ring in terms of odd 
divided difference operators. 

Finally, Section|5]is an appendix consisting of some numerical data related to A' and A^^. 

The definition of A^^ is just one step beyond the work [22 J of Thibon and Ung. It seems 
that, despite the multitude of papers on noncommutative and quasi-symmetric functions, 
very little has been written about the quantum case, and we did not find any mention of A^^ 
and its interesting structure in the literature. 
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2 The definition of the g-Hopf algebra A 

2.1 The category of g-vector spaces and a bilinear form 

We work over a commutative ground ring k. Let A' be a free associative Z-graded k-algebra 
with generators /ii , /i2 , . . . (it is convenient to assume /iq = 1 and hi = for f < 0) of degrees 
deg(/i„) = n. The grading gives a vector space decomposition 

A'= e K. 

n>0 

We choose q £k. and define a multipUcation in A'®^ by 

(xi X2)(yi y2) = q'^'^'^^'^'^'^'^^y'^xm X2y2 

on homogeneous elements. If q is invertible, consider the braided monoidal category k— gmod„ 
of Z-graded k-modules with the braiding functor given by 

on homogeneous elements. The braiding structure is symmetric ii q € {1,-1}. For q not in- 
vertible, the above gives k-mod^ a lax braided structure. Following fTl, we refer to bialgebra 
and Hopf algebra objects in k-modg as g-bialgebras and g-Hopf algebras, respectively. 

The algebra A' can be made into a g-bialgebra by defining the comultiplication on gener- 
ators to be 

n 
A(/l„) ='^hm^ hn-m- 
m=0 

Given our convention on the h's, we can also write 
The braiding structure implies, for instance, that 

A(/l„/lfc) = ^(/im <^ hn-m){hr ® hk-r) = ^ q'^''~'^^'' hmK ® K-mh, 



n—m'i'k—r- 



m,r 



The counit is the obvious one, with e(x) = if deg(x) > 0. The g-bialgebra A' is cocommuta- 
tive if and only if g = 1. 

For a sequence (or decomposition) a = (ai, . . . , a^), define h^ = ha^ . . . ha^. Let also 
I a I = oi + • • • + afc and 5^ = Sa^ x • • • x Sa^, C 5|q| be the parabolic subgroup of the 
symmetric group 5|„| associated to the decomposition a. 

For decompositions a, (3 such that \a\ = \f3\ = n, denote by 

j3Sa = S[s\Sn/Sa 

the set of double cosets of the subgroups Sa and S/sm Sn- Each double coset c has a unique 
minimal length representative a{c) € 5„. Denote by i{c) = i{<j{c)) the length of this repre- 
sentative. 

Elements of S'„ admit a graphical description. A permutation a G Sn can be presented by 
n curves in the plane connecting points 1, . . . , n on a horizontal line to points o"(l), . . . , a{n) 
on a parallel line above the former line such that 
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• The curves have no critical points with respect to the height function (that is, they 
never flatten out or turn around), 

• Any two curves intersect at most once (the curves starting ati < j intersect if and only 

if a{i) > a{j)l 

• There are no triple intersections. 

Such diagrams are considered as their combinatorial type, that is, up to rel boundary homo- 
topy through diagrams satisfying the conditions above. If the curves are in general position, 
then the length i{(j) is the number of intersection points of these curves, equal to the number 
of pairs i < j such that a{i) > cr(j). 




a 



(1,2,4) 



0- 



Minimal double coset representatives a{c), c ^ f^Sa are singled out by the following con- 
dition. Draw intervals (or platforms) of "size" ai , . . . , a^ from left to right at the bottom of the 
permutation diagram and platforms 61, . . . , 6^ at the top (a = (oi, . . . , a^), /3 = (61, . . . , bj.)), 
so that the first ai lines from the left start off at the first bottom platform, the next 02 lines 
at the second platform, and so forth, and likewise for the top platforms. Then a = a{c) for 
some double coset c if and only if any tw^o lines that start or end in the same platform do not 
intersect. An example is depicted below, with a = (4, 1, 2, 2), /3 = (2, 5, 2), i{a) = 9. 




If a = (1,2, 1) and /? = (2, 2), there are four cosets, with minimal length representatives 

1,(2,3,4), (1,3,2), and (1,3,4,2): 







Fix q £k and define a symmetric k-bilinear form on A' taking values in k by 

otherwise. 



{his, ho 



(2.1) 



The weight spaces A^ of degree n are pairwise orthogonal relative to this form. 
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Example 2.1. The inner product (/i2^2, /ii/i2^i) = 1 + 2g^ + q^} see the four diagrams above. 
Each double coset in ^5q, contributes q to the power equal to the number of crossings in the 
diagram of the coset. 

We extend this form to A"^^ by 

(yi ®y2,xi 0x2) = {yi,xi){y2,x2). (2.2) 

One may wonder why the factor qrdeg(y2)deg{xi) ^jQgg ^q^ appear in this formula given that 
y2 seems to move past xi. Powers of q are also absent in flS", Proposition 1.2.3] in a very 
similar situation. The graphical interpretation of the bilinear form provides a reason: we 
think of the tensor product of elements as occurring horizontally, while the diagrams used 
in the computation of the bilinear form occur vertically. The picture below shows a diagram 
contributing to the inner product (yi ® 1/2, xi (E> X2) for suitable xi,X2,yi,y2- This diagram 
is a disjoint union of two diagrams, the one on the left contributing to (yi, xi), the right one 
contributing to (2/2, 2^2) ■ 





Xi X2 



No strands from distinct tensor factors ever cross, justifying equation (|2.2|) . From this 
viewpoint it would be more natural to write (^) rather than {y, x); we will not do so for 
obvious reasons. In this notation, equation (|2.2|l would become 

yi ^y2\ ^ l'yi\ fy2 

Xl (g) X2) \Xl) \X2 

with no change in the relative position of the four variables on the two sides of the equation. 

Proposition 2.2. For all x,yi,y2 G A', 

(yi ^ y2, A(2;)) = {yiy2, x). (2.3) 

In other words, multiplication and comultiplication are adjoint operators relative to these 
forms on A' and A"^^. 

Proof. It is enough to check the adjointness when x, 2/1,2/2 are products of hn's. The inner 
product {yiy2,x) is computed as a sum over diagrams (of double cosets) with platforms at 
the bottom corresponding to the terms of x and platforms at the top corresponding to those 
of 2/1 followed by those of 2/2- In a given diagram, lines from each platform of x will split into 
those going into 2/1, respectively 2/2/ platforms. These two types of lines will intersect, and 
the intersection points will contribute powers of q, which are matched by the powers oi qin 
A{x) coming from the definition of multiplication in A'®^; see the diagram below. D 
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intersection points 

between the two types of lines 



Let X C A' be the radical of (•, •)■ Then Z = © I„, where Z„ = X n A;,. Define A = A'/X 

n>0 

and let A„ denote the subspace of elements of A which are homogeneous of degree n. 

To emphasize the dependence on q one can also write A"? instead of A and A^ instead of 
A„. We will use the shorter notation whenever possible. 

Proposition 2.3. X is a g-bialgebra ideal in A': 

XA' = A'X = X, A(X) c X (g) A' + A' X. 

Proof. These properties of X follow at once from adjointness of multiplication and comulti- 
plication. D 

Corollary 2.4. A inherits a g-bialgebra structure from that of A'. 

li q = 0, the bilinear form degenerates and dim(A„) = 1 for all n > 0. 

li q = I, the inner product {hj^, ha) = \i3Sa\ is the number of double cosets, and it coin- 
cides with the standard inner product on the bialgebra of symmetric functions k[/ii, /i2, . . . ] 
in infinitely many variables xi,X2, ■ ■ ■ , with /i„ being the n-th complete symmetric function. 
In this case the ideal X is generated by commutators [/i„, hm] = hnhm — h^hn over all n, m, 
and the bialgebra A^ is the maximal commutative quotient of A'. Note that we defined A' 
as a free associative (not commutative) algebra. The bilinear form in the q = 1 case forces 
commutativity but nothing else. Nondegeneracy of the form on the maximal commutative 
quotient follows from the result that the elements h\ = hx^ . . . h^^ are linearly independent 
over all partitions A of n. This is proved by introducing elementary symmetric functions e„ 
via the inductive relation 



E( 



-l)^hken-k = 0, 



A:=0 

defining ex = cai . . . ex^, and then checking that the matrix of the bilinear form is upper- 
triangular with ones on the diagonal with respect to the bases {hx}x\-n and {e^TJAhn for any 
total order on partitions refining the dominance order, where A^ is the dual (or transpose) 
partition of A. 

2.2 Odd complete and elementary symmetric functions 

From now on, unless stated otherwise, we take q = —1. In this case we call A = A^^ the 
bialgebra of odd symmetric functions. Choosing q = —1 makes k-gmod the category of Z- 
graded super-vector spaces, so that an algebra in k-gmod_]^ is a Z-graded superalgebra. 
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and likewise for (— l)-bialgebras and (— l)-Hopf algebras. The super-grading is the mod 2 
reduction of the Z-grading. 

When q = —1, equation (|2.H) takes the form 



[ otherwise. 

If A = (Ai, . . . , Ar) is a partition, the product 

hx = hx,hx2 ■■■hx, 

is called an odd complete symmetric function. By analogy with the even (q = 1) case, inductively 
define elements €„ € A by eo = 1 and 

n 

5^(-l)<^>efc/i„„fc = 0. (2.5) 

fe=0 

The sign here uses the convenient notation 

Note that 

{k + £) = (k) + {£) + kt 

Equation (|2.5|l is equivalent to the equation 

n 
fc=0 

This can be checked by a straightforward calculation or by applying the involution ipi'tp2 of 
Subsection 1231 The odd elementary symmetric functions are defined to be products 

ca = CAiCAa ■■■exr 

for partitions A = (Ai, . . . , A,-). 

Define /i^ and e^ for a composition a = (oi, . . . , a,.) similarly, as 

We will write (a) = (ai) + . . . + (a^) and call £(a) = r the length of decomposition a. An 
easy inductive argument shows that another equivalent definition of e„ is 

en = (-!)<"> Y. (-1)'^"^^- (2-6) 

\a\=n 

The sum is over all 2"~^ decompositions a of n. Observe that 

(_l)W(_l)^i'+^I+^6'+- = (-1)1^1 
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for any partition A. Here, Xj means the i-th row length of A^ (equivalently, the i-th column 
height of A). This will be useful later in studying odd Schur functions. 

Equation (|2.5|) can be solved for e„ in terms of /ii, /i2, • • • , hn, so (|2.5|l makes sense as a 
definition of e„. The first few e„ are 

ei = hi, 

62 = /i2 - hi, 

eg = /i3 - hi, 

64 = — /14 + /l2 — /l2^1 + hi, 

65 = h^ — 2/14/11 — /13/11 + /12/11 + /ii- 

Since equation (|2.5|) also allows one to solve for /i„ in terms of ei, 62, • • • , e^, any element of 
A is a linear combination of words in the e^. It is convenient to set e/c = for k < 0. 

Proposition 2.5. We have the following: 

1. The comultiplication on e„ is 



^(en) = ^Cfc «)e„_fc. (2.7) 



fc=o 
2. If a is a decomposition of n, then 

., x_ fl if a = (1,1,...,!), 

[ha, en) - < . l^.Oj 

I otherwise. 

Since (•, •) is nondegenerate and A is finite dimensional in each degree, property (|2.8|) uniquely 
characterizes the elements e^ € A. 

Proof. We prove both statements by simultaneous induction on n, the cases n = 0, 1 being 
clear. To prove the second statement, it suffices to prove 

,, ._j{x,en-^i) ifm=l, 

I otherwise 

for any x € A. First, a calculation: for k < n, the inductive hypothesis implies 

ih^x,ekhn-k) = (-l)'"(x,efc/i„_,,_^) + i-l)^'-'^^"'~'Hx,ek-ihn_k-m+i)- (2.9) 

To derive this equation, we first have to enrich the bilinear form diagrammatics of Subsection 
12.11 we represent /i„'s by white platforms of size n and e^'s by black platforms of size n. Now 
we start proving (|2.9|l by drawing Ckhn-k below hmX. 

m X 



I 
n — k 
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By the inductive hypothesis applied tok < n, at most one line can connect the bottom left 
black platform of width k (representing e^) with the top left white platform of width m (rep- 
resenting hm). If no lines connect these two platforms, all lines from hm will be connected 
to hn-k (necessarily requiring n — k > m), while all lines from e^ will go into x, creating 
km intersection points that contribute (—1)'^'"; see below. The contribution from these di- 
agrams will total (— l)'^™(x, ekhn-k-m)- The dotted curve in the figure below encloses the 
area producing the factor {x, ekhn-k-m)- 




n — k 



If one line connects the Ck with the hm platform, the remaining k — I lines from the black 
platform go into x, while m — 1 lines from km enter /i„_fc- These two types of lines intersect 
and contribute (— l)^^"^)^"^'^) to the sum. In the diagram below we denote each of these 
bunches of "parallel" lines by a single line labelled k — 1, respectively m — 1. The dotted 
curve below encloses the area contributing the factor {x, efc_i/i„_m-fc+i)- 




n — m — k + 1 



k n — k 

This computation proves (|2.9|l . Therefore 



n-l 



{-l)^^HhmX,en) *P ^(-l)<'=>(/i™X,efcV 



k=0 
n-l 



*i* E(-l)^'^ [i-'^)'"'ix,ekhn-k-m) + {-lf-'^^"'-'Hx,ek-ihn-k-m+i] 

k=0 

The third equality follows because all terms but one cancel in pairs. Since hi = for i < 0, 
the second statement follows. The first statement follows from the second, since adjointness 
of multiplication and comultiplication implies (recall that the bilinear form is symmetric) 



(A(e„), hx (S> V) = (e„, hxh^,) 



otherwise. 



D 
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The proposition implies that unlike the hn's, the e^'s do not all have norm 1. The elements 
Co = 1 and ei = hi both have norm 1, and 



fc=0 

<P(-l)<"-i>(e„,e„_i/ii) 
^(_l)(n-i>(A(e„),e„_i0/ii) 

'^J^(-l)<"-^>(e„-i,e„_i) 
Solving the resulting recurrence relation, we find 

(e„,eO = (-l)<"-'^ (2.10) 

The bilinear form can be evaluated on products of h's and e's with the help of dia- 
grammatics. Equation ( I2.10D means that whenever two black platforms are connected by 
k strands, we introduce a sign (—1)^'^^^'. Equivalently, whenever two black platforms are 
connected by k strands, we totally reverse the order of these strands by inserting the longest 
element of Sk (length ^k{k — 1)) somewhere along those k strands, with the new crossings 
each contributing a factor of —1 to the evaluation of the diagram. These diagrammatics 
parallel the graphical calculus developed in [3J in the even case. 

In more detail, let /i+ = /i„ and h~ = e„. Let a = (oi, . . . , ar),/3 = (6i, . . . , 6^) be compo- 
sitions of n and let e, r/ be tuples of signs of lengths r, s respectively. We want to compute 

ih},h'a) = K---K:,hl\...hZ). 

In a rectangular region, draw platforms of widths ai, . . . , a^ along the bottom and of widths 
bi, . . . ,bs along the top. Color a platform white (respectively black) if its corresponding sign 
is 1 (respectively —1). Then connect platforms by strands subject to the follow^ing rules: 

• As described in the previous subsection, a platform of width k has k strands attached 
to it, and strands are generic curves (no height critical points, no triple intersections), 

• The depicted permutation is a minimal double coset representative for 5/3\5„/5q,, 

• For all black platforms P and white platforms P', there is at most one strand connecting 
P to P', 

• Such diagrams are considered up to identification in 5„. That is, diagrams are consid- 
ered modulo rel boundary homotopy through generic diagrams, and Reidemeister III 
moves. 

Let diag(/3, a, rj, e) be the set of all such diagrams, up to the described equivalence. To each 
diagram D e diag(/3, a,r],e) representing a permutation a G Sn, assign a sign ±1 in the 
following w^ay: 

• Assign a sign (— l)^^'^'*, where £{a) is the Coxeter length of a. That is, £{a) equals the 
number of crossings in the minimal double coset representative diagram; equivalently, 
i{a) is the number of pairs i < j such that a{i) > o-{j). 
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• For each pair of black platforms, assign a sign (—1)^'^ ^^ = (— 1) 2^(^ ^\ where k is the 
number of strands connecting these two platforms. 

For each diagram D € diag(/3, a, rj, e), let sign(Z)) be this sign (the product of the two factors 
just described). The results above imply the following. 

Proposition 2.6. The product (/i^, /i^) is given by 

D6diag(/3,a,»7,e) 



Example 2.7. Consider the product (62/11/12, /i2e3) = 1 — 1 — 1 = —1. The three contributing 
diagrams and their signs are shown below. Each diagram has even number of crossings, and 
the nontrivial signs come from having two black boxes connected by a pair of lines in the 
second and third diagrams. 





-1 




-1 



Example 2.8. Consider the product (62/12, 62/12) = —2. The two contributing diagrams and 
their signs are given below. 



I 



[zz: 



\ZZ3 



m 



An equivalent description of the sign is as follows: for each pair of black platforms con- 
nected by k strands, introduce the longest element of St among those k strands. The sign 
of the diagram is then obtained just by counting crossings. So if the diagram has all white 
platforms, a minimal coset representative is still used. If it has all black platforms, a maxi- 
mal coset representative diagram is used instead. If platforms of both colors are used, the 
double coset representative chosen is neither minimal nor maximal in general, but is chosen 
as above. 

White and black boxes of size one represent the same element hi = e\ of A. 



Proposition 2.9. When a -|- 6 is even, 

hohh = hhha- 
When a + his odd, 

Khb + {-l)"-hhha = (-l)"'/la+l/l6_i + hb^iha+l- 

When 6 = 1 and a = 2A; is even, the odd degree relation takes the form 

hlh2k + /l2fc/ll = 2/l2A:+l- 



(2.11) 



(2.12) 
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Proof. We prove both relations simultaneously by induction on the total degree a + b. First 
suppose a + 6 is even. It suffices to prove {hahh — hhha,ekx) = for k = 1,2 since the 
products {hahb, e^x) and {hbha, eux) equal zero for any fc > 2 by Proposition l2.5[ Computing 
graphically. 



{hahh,eix) = {ha-ihb,x) + (-l)"(/i„/ib^i,x), 
{hahb,e2x) = {-l)"-~^{ha-ihb-i,x), 



a-W- , . (2-13) 



and likewise for {hbha,ekx). When k = 1 the difference {hahb — hbha,eix) vanishes by the 
odd degree relation in degree a + b — 1, and when k = 2 the difference vanishes by the even 
degree relation in degree a + b — 2. 

For a + b odd, put together terms for hahb, {—l)°-hbha, (— l)"/ia+i^b-i/ and hb-iha+i as 
in equation (|2.13|) . The result vanishes with A; = 1 by some cancellation and the even degree 
relation in degree a + b — l, and with A; = 2 by the odd degree relation in degree a + b — 2. D 

Since any element of A is a linear combination of words in the Cfc's as well as a linear com- 
bination of words in the /i^'s, the same argument with these families of elements sw^itched 
proves the following. 

Proposition 2.10. When a + 6 is even, 

CaBb = CbBa- (2.14) 

When a + 6 is odd, 

eaCb + {-l)"'ebea = {-l)"'ea+ieb-i + eb-iCa+i- (2.15) 

There are similar relations involving both ^'s and e's. 
Proposition 2.11. When a + 6 is even, 

haeb = ebha. (2.16) 

When a + 6 is odd, 

haeb + i-lTcbha = i-iyha+lCb-l + Cb-lha+l. (2.17) 

Proof. The proof is along the same lines as that of Proposition I2.9[ but with the slight com- 
plication that terms with k > 2 do contribute. As in that proof, we prove both relations 
simultaneously by induction on the total degree a + b. 
For a + b even, we compute 

{haeb,ekx) = {ha-keb + (-l)^"''+^/ia-fc+ie6-i,x), 
{ebha,ekx) = {{-if^ebha-k + {-l^-^'^^'-'-'^eb-iha-k+ux). 

We want to show^ that the difference of the two left arguments on the right-hand side is zero. 
For k even, this difference vanishes by applying (|2.16|) twice in degree a + b — k. For k odd, 
it vanishes by applying (|2.17|) . 
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For a + b odd, we compute 

(/laCfe, hkx) = {ha-keb + {-l)''~''^^ha-k+ieb-i,x), 
iebha,hkx) = {{-l)^'ebK.k + {-l)^''-'^'^'-'^eb-iha-k+i,x), 
{ha+ieb-i,hkx) = {ha-k+ieb-i + {-'^T~^ha^k+2eb~2, x), 
{eb-iha+i,hkx) = ((-l)^(^+i)e,_i/i„_fc+i + {-l)^^~'^'eb-2ha-k+2,x). 

Considering the linear combination haCb + {—l)"'ebha, the argument which is paired with x 
is 

ha-keb - i-lY'+'^'ebK-k + i-lf-'K-k+ieb-i + {-if^'-'^eb-iK-k+i. (2.18) 

For the linear combination ha+iCb-i + (— l)"eb_i/ia+i, we get 

(_l)^'(f+i)e,_i/j,_,+i + (-l)^+i/i,_fc+iefe_i + (-l)(^-i)''eb_2/ia-fc+2 + {-!)'' ha-k+2eb-2. 

(2.19) 
For fc even, the difference of expressions (|2.18|) and (|2.19|l vanishes by applying (|2.17|) twice 
in degree a + b — k. For k odd, the difference vanishes by applying (|2.16|l twice. D 

Corollary 2.12. A„ is a free k-module, of which the families {hx}xhn and {ex}xhn are both 
bases. Hence A„ has the same graded rank as in the even (q = 1) case, namely the number 
of partitions of n. 

Proof. Any element of A is a linear combination of words in the h's. By the relations l|2.1Hl , 
(|2.12|) , only words whose subscripts are in non-increasing order are needed; that is, {hx}x\-n 
is a spanning set. Now let A^ be A considered over k = Z. Since it is expressed as the 
quotient of a free Z-module by the radical of a bilinear form, A^ is itself a free Z-module. 
The mod 2 reduction of hx coincides with the mod 2 reduction of the even (q = 1) complete 
symmetric function hf"^^, so the spanning set {hx}x\-n is linearly independent in Ag/2' hence 
in A^. The same argument works for the family {ex}xhn- Now A^ is a free Z-module with 
the required bases, so A = A^ (g)^ k is a free k-module with the required bases. D 

Corollary 2.13. The algebra A can be presented by generators ho = 1, /ii, /i2 . . . subject to 
defining relations (|2.11|) and (|2.12|) . There is an algebra automorphism of A which takes hn 
to Cn for all n. 

Proof. The first statement follows immediately from Proposition 12.91 and Corollary (I2.12I) . 
The second follows from Proposition 12.101 and the fact that any word in the hn's can be 
expressed as a word in the e„'s (by equation (|2.5|) ). D 

The automorphism /i„ i-^- e„ is later denoted -01 . 

An alternate argument deduces that {eAJAi-n is a basis of (Aa)„ from the fact that {hx}\-n is 
and the following "semi-orthogonality" property. We call a minimal coset representative lite 
if any two platforms in its diagram are connected by at most one strand. 

Proposition 2.14. 1. For all partitions A, 

(hx,exT) = {-lY^^^\ (2.20) 

where £{wx) is the Coxeter length of the unique lite minimal double coset representa- 
tive -(w a in S'a\S'„/S'at. 
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2. If A is a partition and a is a decomposition with a > A^ in the lexicographic order, then 



{hx,ea) = {e\,ha) = 0. 



(2.21) 















3 


2 


1 





6 


4 




7 







A combinatorial description of l{wx) is the number of strictly south^vest-northeast pairs 
of boxes in the Young diagram corresponding to the partition A. One way to compute this 
quickly is to label each box of the Young diagram corresponding to A with the number of 
boxes which are strictly to the northeast. Then l{w\) is the sum of these numbers. For 
example. 



l{wM2i) = 22. 



Before proving the proposition, w^e briefly recall the lexicographic order and the do- 
mainance partial order. Let a = (ai, . . . , ar), (3 = {bi, . . . ,bs) he decompositions of n. We 
say a < 13 in the lexicographic order (also called the dictionary order) if Oj < hi, where i is the 
minimal index j at which qj / bj . 

Restricting our attention to partitions A = (Ai, . . . , Ar), fi = (/ii, . . . , fig) of n, the lexico- 
graphic order refines the following partial order: we say A < ;U in the dominance partial order 
if 

Ai + A2 + . . . + Aj < /ii + /i2 + • • • + Aij for alH = 1, 2, . . . , n, 

where we pad A, /x by trailing zeroes when necessary. The dominance partial order is a total 
order if and only if n < 5 and is graded if and only if n < 6. The lowest degree dominance- 
incomparable pairs are {(3, 1, 1, 1), (2, 2, 2)} and {(4, 1, 1), (3, 3)}. 

If all partitions of n are listed lexicographically, it is not true that reversing the order 
swaps partitions whose corresponding Young diagrams are transposes of each other (this 
first occurs at n = 6). One can, however, refine the dominance partial order in such a way 
that this property holds. 



Proof of Proposition \2.14\ The proof, except for the determination of the sign in equation (|2.20|) , 
is exactly as in the case of classical symmetric functions. To compute an inner product 
{h\,ea), 'we must sign-count minimal double coset representative diagrams connecting a 
A-arrangement of white platforms and a a-arrangement of black platforms such that no pair 
of a black and a white diagram are connected by more than one strand. For a = A^, ai equals 
the number of rows of A of size at least i; diagrammatically, the i-th black platform has ex- 
actly one strand going to each white platform of size at least i. Hence there is a unique lite 
diagram connecting these two platform arrangements and it counts as (— 1)^^'"): in this dia- 
gram, the strands of the i-th black platform go to the first Oj white platforms, and these white 
platforms are precisely those white platforms which accept at least i strands; and vice versa, 
sw^itching black and white and switching A and a. For example, the unique lite diagram in 
computing (/1421, 63211) is: 
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For a > A^, let i be minimal such that ai > Xj. Then filling a potential diagram as above, 
at the stage of connecting the i-th black platform, there are fewer than qj white platforms 
which can still accept a new strand, so we are forced to send tw^o strands from this black 
platform to the same white platform (pigeonhole principle). So the diagram is zero. For 
example, consider the next step in filling the unfinished diagram below for A = (4, 2, 1), 
a = (3, 2, 2): 




Connecting the strands marked "?" would result in a non-lite diagram. D 

For the remainder of this subsection, let k = Z. Recall the representation theoretic inter- 
pretation of the even {q = 1) analogue of Proposition l2.141 View A as 

KoiS) = ^ Koi(C[Sn]) 

n>0 

via the Frobenius characteristic map. Since the algebra C[S'„] is semisimple, its usual and 
split Grothendieck groups are isomorphic; the simples and the indecomposables coincide, 
and they are all projective. The multiplication and comultiplication in Kq{S) come from 
induction and restriction between parabolic subgroups, and the bilinear form is determined 
by 

{[V],[W]) = dimRomsAV,W) 

when V, W are representations of 5„. Under this identification. 



ex corresponds to [I^] = [Ind^"(L(in))], 



hx corresponds to [Ix] = [Indg"(L(„))] 



where |A| = n, 5a is the parabolic subgroup Sx^ x • • • x Sx^ C 5„, and Lx is the irreducible rep- 
resentation of Sn corresponding to the partition A. In particular, L(„) is the one-dimensional 
trivial representation and L/in\ is the one-dimensional sign representation. The q = 1 ana- 
logue of the first statement of the Proposition (which is that {hx, e^r) = 1) follows from the 
fact that the induced representations Ix and I'.j, share a unique irreducible summand, which 
occurs with multiplicity 1; this is the irreducible representation Lx- The q = I analogue of 
the second statement follows from the absence of common irreducible summands in certain 
induced representations; this can be used to prove that all the La's constructed in this way 
are distinct. We do not know an analogous representation theoretic interpretation (categori- 
fication) of the odd {q = —1) case. As the sign in the first statement of the Proposition 12. 141 
makes evident, dg-algebras or similar structures will likely be necessary to categorify A. 

Introduce the notation 

H>x = span^{hf, : fi> X}, 
E>x = span2,{e^ : /U > A} 
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and likewise with > replaced by one of {<, >, <} (lexicographic order), as subspaces of A„ 
for n = |A|. 

The following lemma will be useful in studying odd Schur functions. 

Lemma 2.15. For any partition X\- n, the bilinear form is nondegenerate w^hen restricted to 
the subspaces H>x and -E>at of A„. 

Proof. By equation (|2.2H) and nondegeneracy of the bilinear form, (H^x)^ = ^>at- ^ ^>A H 
E^XT = {0}, then it follows that 

An = H>x ffi EyxT 
is an orthogonal decomposition, so that 

det(-, ■)\h>x det(-, ■)\e^^t = det(-, •) = ±1, 

which implies that both factors on the left hand side are ±1. And since H^x H E^x^ = {0} 
after reducing mod 2, the intersection must have been zero over Z: Any nonzero element of 
H>x n E^xT which is zero mod 2 must be divisible by 2. But then the result of dividing this 
element by 2 would also be in H>x n E^xt ■ □ 

The previous lemma does not hold with > replaced by <. For instance, (/iii,/iii) = 0. 

2.3 (Anti-)automorphisms, generating functions, and the antipode 

If a is a composition, we write a^^^ for the composition obtained by reverse-ordering a. We 
also use this notation for partitions A (though, of course, A'"'^^ is rarely a partition). 

We introduce three (anti-)automorphisms of A which will be of use to us. Their defini- 
tions and basic properties: 

ipiiK) = en 

bialgebra automorphism (not an involution), 

MK) = (-!)<"> /in 

algebra involution (not a coalgebra homomorphism), 

algebra anti-involution (not a coalgebra homomorphism). 

All three of these maps lift to A' at g = —1. By Proposition l2.10l and Corollary 12.131 V'l is a 
well defined algebra automorphism. Since the lifts of V'2 and V'3 to A' preserve the defining 
relations (|2.1H) and (|2.12|l , ^2 and ^3 are themselves algebra automorphisms as well. 

Perhaps the only one of the ipi whose introduction requires comment is V'2- It is useful 
because the hk's and the ^2(eA:)'s satisfy a family of relations analogous to familiar ones in 
the even case: 

n 

J^(_l)'=("-'=)^2(en-fc)/ife = 0. (2.22) 

fe=0 

In order to see the difference in meaning between this equation and equation (|2.5|l , define 
the generating functions H{t) = ^^ h^t^ and E{t) = ^^ e^t^ , with t a variable of degree 1. 
Then equation (|2.22|) is equivalent to the equation 

ME{t))H{t) = 1 (2.23) 
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holding in the ring A[t]. The meaning here is that t commutes (respectively skew commutes) 
with /ifc and e^ for k even (respectively odd); that is, we adjoin a super-central variable t and 
extend ip2 to A[t] hy Tp2{t) = t. We do not know of a generating function interpretation of 
equation (|2.5|l . 

Another interpretation of ^^2 is that there is a Z/2-grading on A determined by placing 
hn in degree (respectively degree 1) if n = 0, 3 (mod 4) (respectively n = 1, 2 (mod 4)). In 
terms of this grading, ip2 is the identity on the degree part and minus the identity on the 
degree 1 part. 

By definition, ip3{hn) = hn. The characterization of e„ in equation (|2.8|) and the fact that 
■03 is norm preserving imply '03(e„) = e„. Of course, this does not extend to other partitions 
A. For instance, 

■03(^2^1) = hih2 = 2/l3 - /l2/ll. 

But V'3 does preserve ex, h\ up to "higher order terms." 

Lemma 2.16. ipsihx) is in H^x, and the coefficient of hx in V'3(^a) (when expanding in the 
complete basis) is computed as follows: Write the row^ lengths of A in reverse order. In per- 
muting these to get A again, accrue a — 1 each time an odd number on the left is transposed 
w^ith an even number on the right. Furthermore, the same holds with h, H replaced by e, E 
and "complete" replaced by "elementary" (no transpositions of diagrams are necessary). 

Proof. Consider all compositions of a fixed degree to be ordered lexicographically. By induc- 
tion, then, it suffices to show that whenever a < b, hahi, is in Hy.(i,^y If a + 6 is even, then 
hahb = hhha and we are done. If a + 6 is odd, apply the odd degree /i-relation: 

hah = {-Ifhha + hb+iha-l - {-Ifha-lh+i. 

The first and second terms on the right-hand side are now lexicographically greater than 
hahb and in non-increasing order, so it remains to express ha-ihb+i as a linear combination 
of terms lexicographically higher. To do so, apply the odd degree /i-relation to ha-ih^i, and 
then to the last term in that, and so forth until the left factor's subscript reaches one. At this 
point apply /ii/ia+6-i = '2'ha+b — ha+b-ihi, and we are done. Going through the algorithm 
just described, the sign of the hx term in ip3{hx) is clearly as in the statement of lemma. D 

From now on, denote by rjx the sign as in the previous lemma. 

The anti-involution ^^3 commutes with ■01 and ■02/ but ipi and ip2 do not commute with 
each other. The automorphism V'l has infinite order, as 

^PTih2) = h2-mhl 

However, '0iV'2 and V'i^2V'3 do square to the identity. 

Proposition 2.17. Let S = '0iV'2'03- Then w^ith the (co)multiplication and (co)unit already 
defined and with S as antipode, A has the structure of an involutory Z-graded Hopf super- 
algebra, that is, a Hopf algebra object in the category k-gmod^^ with S"^ = I. The Z-grading 
is compatible in the sense that the super-grading is just the mod 2 reduction of the Z-grading. 
We have 

S{hx) = (-l)<^>eA-, S{ex) = (-1)<^>/ia" 



\rev. 
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In the setting of ordinary vector spaces, if a bialgebra admits a Hopf antipode then this 
antipode is unique. The same is true in more general settings including ours; see |fT7| . 

Proof. Letting rj be the unit and e the counit, [rj o e){hx) = 5x.{o)- And 



i{\) /A. \ ^A) 

(m o (5 ® 1) o A)(/ia) = n Y.^-^)^''^(ikhx^-k = n -^^.,0 

i=l \fc=0 / J=l 



^\m- 



as well. The same is true of m o (1 (g) S) o A, since A(/i„) is invariant under the map which 
swaps its tensor factors (without factors of q). So 5 is the Hopf antipode. 

The expressions for ipiip2{hx) and S{hx) in equation (|2.24|l are immediate from the defi- 
nitions of ipi,ip2,'ip3 and the above calculation. In order to compute V'i^2(en) and S{en), we 
proceed by induction (the n = 1 case is clear). Applying V'3 to equation (|2.5|) . we have 

n 
5^(-l)<'=>/i„_fcefc = 0. (2.25) 

S;=0 

Hence 

(-l)<">VlV'2V'3(en) = 



i-ir^^PiMen) 


(2.26) 


_^(_l)(fc>^,^2(efc/ln-fc) 


(2.27) 


A:=0 




n-1 




-^(-l)<"-'^)%e„_. 


(2.28) 


A:=0 


(2.29) 



The third equality is by the inductive hypothesis. Since ^pl^p2 and 5 are (anti-)homomorphisms, 
this immediately generalizes to prove the expressions for i^ii^2{ex) and S{ex) in equation 

Corollary 2.18. We have V'2'0iV'2 = V'f ^^^ V'iV'2^1 = "02 • 

Proof. Immediate from the preceding proposition. D 

Let SAut(A) be the Z/2-graded group of algebra automorphisms and anti-automorphisms 
of A. It follows from the above that the subgroup of SAut(A) generated by V'l; ^^2, V's is 

{ipi:i = 1, 2, 3) ^ (Z/2) X (Z/2 * Z/2). 

The first factor is generated by V's and the factors of the free product have generators V'i'02 

and ip2- 
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2.4 Relation to quantum quasi-symmetric functions 

The ring QAq of quantum quasi-symmetric functions, introduced in ||22|. is a noncommutative 
deformation of Gessel's quasi-symmetric functions (H whose definition uses Rosso's quan- 
tum shuffle product [19]. There is a basis of QAq known as the basis of ribbon Schur functions. 
In degree n, the ribbon Schur functions are indexed by decompositions a of n and are de- 
noted Ra- 

We now recall some combinatorial notions. For a permutation a G S'„, we say a number 
k G {1, 2, . . . , n — 1} is a descent if a{k) > a{k + 1). In terms of the strands diagrams of 
Subsection l2.1[ A; is a descent of a if and only if the k-th and (A;+l)-st strands cross in a generic 
diagram for a. The associated descent composition C{a) = {ii, . . . ,ir) is the decomposition of 
n such that the set of descents of cr is {ii , ii + ^2, •••, ^i + ••• + v}- In other words, the first ii 
strands do not cross, the next ^2 strands do not cross, and so forth; and strands ii and ii + I 
must cross, strands ii + ^2 and ii +i2 + l must cross, and so forth. The bilinear form on QAq 
is given by 

iR^,Ra)= Y. 9'^''^ (2.30) 

C{a-l)=/3 

(sum over a e Sn, where n = \a\ = \(3\). This formula appears as equation (39) of 1,22.1 and 
as an unlabelled equation near the end of Section 10.15 of [IJ. In the latter reference, QAq is 
defined in a more abstract manner, as the graded g-Hopf algebra associated via the bosonic 
Fock functor to the species of linear set compositions. The authors of [IJ construct a g-Hopf 
algebra NAq as the image of the species of linear set compositions under the bosonic Fock 
functor. They also point out that NAq and QAq are graded dual g'-Hopf algebras. 
Define elements ha of A' by 

^« = E(-1)'^"^"'^'^V- (2-31) 

I3<a 

In the above, for two compositions a, (3 of n, we say /3 < a if a refines /3. Note that the 
change of basis ha H> ha is upper-triangular and unimodular. Observe that, by equations 
dm and dZsTll . 

en = (-l)<"-^>/i(in). (2.32) 

If we denote by {Ra} the basis of A^A^ dual to the basis {Ra} of QAq, is it easy to see that 

A' -^ NAq 

defines an isomorphism betw^een A' and NAq, since 

Ch^X)= E l'^''^- (2.33) 

C(a)=a 
C(a-i)=/3 

We can give a diagrammatic interpretation of equation (|2.33|) . Setting up platforms at top 
and bottom to compute {hp.ha) just as one would to compute {hp,ha), the following extra 
restriction is placed on diagrams: strands which start or end at adjacent positions not on the same 
platform must cross. The derivation of (|2.33|) from (|2.4|) is an easy exercise using inclusion- 
exclusion. 
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Example 2.19. The computation of 

(/l31,/l22) = l + 5^ 

involves two admissible diagrams. Only one of these diagrams, however, contributes to 

(/i3i,/i22) = q^- 

3 Other bases of A 

3.1 Dual bases: odd monomial and forgotten symmetric functions 

In the even {q = 1) case, the dual bases to the elementary and complete symmetric functions 
are the forgotten and the monomial symmetric functions, respectively. The monomial func- 
tions {m\] get their name from the fact that when A is viewed in terms of power series, they 
are sums of monomials of the same shape, 

mA = J]x". (3.1) 

a 

Here, A = (Ai, . . . , A^, 0, . . .) is a partition padded with infinitely many zeroes at the end, the 
sum ranges over all distinct permutations a of A, and x" = x"^ x'^'^ ■ ■ ■ . In terms of power 
series, no particularly nice description of the forgotten symmetric functions is known. As 
a result they are often omitted from the discussion; whence their name. From the point of 
view of self-adjoint Hopf algebras with a bilinear form, however, they are just as natural a 
consideration as the monomial functions; see Iil6t 1.2]. 

We now return to the odd {q = —1) case. For n > 0, define the odd monomial symmetric 
functions {mAJAi-n to be the dual basis to {/lAJAi-n and define the odd forgotten symmetric func- 
tions {f\}x'rn to be the dual basis to {cAJAhn- In other words, we define m\ and f\ by the 
conditions 

ihx,m^) = 5x^,, (ex, /^) = Sx^- 

The monomial and forgotten functions through degree 4 are given in Subsection 15 . 1 1 of the 
Appendix. 

Define the coefficients Ma^, Mi, M" (indexed over ordered pairs of partitions A, ^ of 
some n) by 

Mx^ = {ex,h^), h% = {hx,h^), M;; = (eA,e^). (3.2) 

The foUow^ing change of basis relations are immediate consequences of (|3.2|) : 



(3.3) 



hx = 2_^ Mx/^f^,, hx = 2_^ M'y^i^m^, 

fi\—n fi\-n 

ex = Yl Mx^^^, ex = Y^ M'l^f^. 

Ijhn fi\-n 

Along with the results of Subsection I2.2[ we see that these change of basis matrices have the 
properties: 

• Ma^ is equal to when ^ > A-^ in the lexicographic order and equal to ±1 when jj, = X^. 
So the change of basis matrix is upper-left-triangular with ±l's on the diagonal. 
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• The matrix for Mi is symmetric and has determinant equal to ±1. 

• The matrix for M'/ is symmetric and has determinant equal to ±1. 

Since {ex,e^) = {hx,h^) when q = I, the q = I analogues of Mi and M" are equal. 
Their combinatorial interpretations in Proposition 13.11 below are the same when the signs 
are omitted. In the odd (q = —1) case, they differ because (6^,6^) = (— 1)^'^^^^ as this sign 
comes up whenever k strands connect the same two black platforms. 

The determinant of the matrix M is not hard to compute. M is upper-left-triangular by 
Proposition |2T4l and the anti-diagonal entry {hx, exr) equals (—1)^*^'"^). But this entry and 
the anti-diagonal entry {hxT , ex) are equal, so the determinant of M in degree n is a sign 
computed only from self-transpose diagrams: 

det(M„) = J] (-l)^(-^). (3.4) 

The determinants det(M4) and det(M") both equal det(M„) times the determinant of the 
change of basis between the e- and h-hases. Note that self -transpose Young diagrams with n 
boxes are in a natural bijection with partitions of n into distinct odd positive integers. Under 
this bijection, the sign (— 1)^('"^) has a factor of —1 for each summand which is congruent to 
3 modulo 4. 

The proof of the following proposition, which we omit, is essentially the same as in the 
even {q = 1) case, but with the extra bookkeeping of signs. For the even case; see Proposition 
37.5 of m. For a matrix A, define the composition row(A) (respectively col(yl)) to consist of 
the row (respectively column) sums of ^4. If ^4 is an N-matrix (that is, its entries are all 
natural numbers), there are two sorts of signs we can attach to A when counting matrices. 
Our natural numbers include zero: N = {0,1,2,...}. 

• To count SW-NE pairs means to accrue a sign of (—1)"^ for every pair of entries in which 
an a is strictly below and strictly to the left of a b. 

• To count cables means to accrue a sign of (—1)^"^^^ for every entry a. Since 0- and 
1-cables accrue I's, this is not interesting for {0, l}-matrices. 

Proposition 3.1. The numbers defined in equation (|3.2|) have the following combinatorial 
interpretations: 

1. Mx^ equals the signed count of {0, l}-matrices A with tow{A) = A and col{A) = /i. The 
sign counts SW-NE pairs. 

2. Mi equals the signed count of N-matrices A with row(^) = A and col(A) = fi. The 
sign counts SW-NE pairs. 

3. M'/ equals the signed count of N-matrices A with row(^) = A and col(A) = fi. The 
sign counts SW-NE pairs and cables. 

Example 3.2. We compute the (3, 2), (2, 2, 1) entry of the matrices M, M' , M". Below are 
the five N-matrices with row sum (3, 2) and column sum (2, 2, 1), and their contributions to 

MM'.M". 
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matrix 


contribution to M 


contribution to M' 


contribution to M" 


/2 1 0\ 
Vo 1 l) 





(-1)0 


(-1)0(-1)(2) 


(2 1\ 





(-1)' 


(_l)2(_l)(2) + (2) 


A 2 0\ 
\l ij 





(-1)^ 


(-1)2(-1)(2) 


A 1 l\ 
U 1 oj 


(-1)3 


(-1)3 


(-1)3(-1)0 


/O 2 1\ 
V2 oj 





{-If 


(_l)6(_l)(2) + (2> 



Therefore 



-^(3,2), (2,2,1) = "!' 



^{3, 2), (2,2,1) — ^' 



-^(3, 2), (2, 2,1) — ~1- 



We end this section by pointing out that the above results are enough to compute the 
matrix of the bilinear form in any of the bases described so far. For instance, since M' is 
the matrix of the bilinear form in the /i-basis, M is the matrix which takes the /-basis to 
the /i-basis, and M = Af ^, the matrix M~^ M' M~^ is the matrix of the bilinear form in the 
/-basis. 

3.2 Primitive elements, odd power symmetric functions, and the center of A 

For this section assume k is a field of characteristic zero. 

Recall that an element x of a ((/-)Hopf algebra is called primitive if 

A(x) = l(g)x-Fx(g)l. 

In the even {q = 1) case, the primitive elements of A are spanned by the power sum functions 



In the odd setting, however, there are only "half" as many. 

Proposition 3.3. The subspace of primitive elements P in A is spanned by the elements mi 

and m2k for A; > 1. 

Proof. Let / C A be the ideal generated by all elements of positive degree. By the general the- 
ory of self-adjoint connected graded Hopf algebras with a bilinear form, P = (I^)"*" (Lemma 
1.7 of ||23| ). It is clear from the /i-relations and the e-relations that in each degree n. 



rr\K = { 



n= 1, 

spanj^j/iA : A / (n)} n is even, 

A„ n is odd and > 3. 



The result foUow^s. 



D 
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Note that /„ = ±m„, so the f2k are primitive as well (the sign is the same as the coefficient 
of hn in the expansion of e„ in the /i-basis). We define, therefore, the n-th odd power symmetric 
function to be 

Pn = rUn. 

The first few p„ are: 

Pi = hi, 

P2 = hu, 

P3 = hui + /i2i - hs, 

Pi = -hull - 2/i22 + 4/14, 

P5 = hum + /i2iii + 3/i22i - hsii - 3/132 - 9/141 + 9/15, 

P6 = /illllll + 3/12211 - 3/l33 - 6/l4ii + 6/l5i. 

Proposition 3.4. The element pk belongs to the center of A if and only if k is even. 

Proof. We will show that [pkhm, ex) = {hmPk, ca) for every m > and every A h {k + m),ii 
and only if k is even. Let £ be the length of A. The coproduct of ex is 

A(eA) = nX^ej (S>ex^-j = ^(Cai <8) eAi-aJ • • • (Ca^ (g)eA^-aJ, 
j=l j=0 « 

where the last sum is over all a such that \a\ = k + m and < Oj < Aj for each j. When 
paired against p^/im or hmPk, only partitions A = (/;; + 1, 1™~^) and A = (A;, 1™) yield nonzero 
results. It is straightforward to check that 

{Pkhm^ek+ie"^-^) = 1, {h^Pk^ek+ie"^-^) = (-l)'=("-i), 

{Pkhm, euef) = 1, [hmPk, CkeT) = (-1)'='", 

using the adjointness of multiplication and comultiplication. The result foUow^s. D 

In fact, the center is precisely the polynomial algebra generated by the P2fc's- This will fol- 
low from the results of [4], but it would be nice to have a proof wholly within the framework 
of the Hopf algebra approach. 

3.3 Odd Schur functions 

We begin by reviewing some terminology from the combinatorics of Young diagrams. Let A 
be a Young diagram. A Young tableau T of shape A is an assignment of a positive integer to 
each box of A. We say T is standard if its entries are strictly increasing in all rows and in all 
columns and we say T is semistandard if its entries are non-decreasing in all rows and strictly 
increasing in all columns. 

The content of a semistandard Young tableau T of shape A, denoted cont(T), is the com- 
position a = (ai, . . . , Or) of [A[ defined by 

Qi = the number of entries of T equal to i. 
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y^ ^cont(r) _ 



In the even {q = 1) case, the Schur functions {sx}x\-n form an orthonormal basis of A„. In 
terms of power series, they are generating functions for semistandard Young tableaux. If we 
denote the set of semistandard Young tableaux of shape A h n by SSYT(A), one definition of 
the Schur function sx is 

sx = 

TeSSYT(A) 

Then if one defines the Kostka number associated to partitions A, // to be 

Kx/j. = the number of semistandard Young tableaux of shape A and content //, 
it follows from the above and (I3.1I) that 



Sx 



fi\—n 



Xfiinf,. 



(3.5) 



Having expressed Schur functions in terms of the dual basis to the complete functions, we 
have a definition which we can attempt to mimic in the odd {q = —1) case. An essential 
feature in the even case is that the Schur functions {sAJAi-n form an orthonormal basis of A„; 
in the odd case, Schur functions will be orthogonal but their norms may be either 1 or —1. 

In the odd case, we define the odd Schur functions by a change of basis relation closely 
related to (|331) . 

h^^ = ^Kx^sx■ (3.6) 

X\-n 

To define the coefficients Kxfj., the odd Kostka numbers, we first define the sign associated 
to a Young tableau T. For a Young tableau T, let Wr{T) be its row word, that is, the string 
of numbers obtained by reading the entries of T from left to right, bottom to top. Then 
define sign(r) to be the sign of the minimal length permutation which sorts Wr{T) into non- 
decreasing order. For a Young diagram A, let T\ be the unique semistandard Young tableau 
with shape and content both equal to A. In other words every first-row entry of Tx is a 1, 
every second-row entry is a 2, and so forth. With these notations established, we can define 



i^A;. = sign(rA)Vsign(r), 



T 



(3.7) 



where the sum is over all semistandard Young tableaux T of shape A and content /i. Note 



that K, 



(n)fj. 



1 for all n \- n, K(^ 



i")m 



numbers are included in Subsection l5.1l of the Appendix. 



(5^ (in), and Kxx = 1 for all A. Tables of odd Kostka 



Example 3.5. To compute -ft'(2,2,i),{i5)^ 



tableau T 

sign(r) 




















1 


2 




1 


2 




1 


3 




1 


3 




1 


4 


3 


4 


3 


5 


2 


4 


2 


5 


2 


5 


5 


- 




4 


- 




5 


- 




4 

H 


- 




3 


- 



Since sign(T(2,2,i)) = 1/ we have if. 



(2,2,1), (1^) 



-1. 
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Example 3.6. To compute i^(3,i,i),(2,i,i,i): 



tableau T 
sign(r) 








1 


1 2 


1 


1 3 


1 


1 4 


3 

4 


- 


2 

4 


+ 


2 
3 


- 



Since sign(r(3^i^i)) = -1, we have i^(3,i,i), {2,1,1,1) = 1- 

Subsection 15.11 of the Appendix lists the odd Schur functions through degree 5 in the 
complete functions basis. For the definition of the RSK map, see SectionHl 

Theorem 3.7 (Odd RSK Correspondence I). The RSK map is a bijection 

RC:i<' ■ / N-matrices A with \^/ pairs (P,Q) of semistandard Young tableaux of the i ("2 «\ 

iVDJ^ . -[ row{A)=^ and col(A)=p J ~^ t same shape, with cont(P)=/i and cont(Q)=p J' ^'■^•°' 

under which the sign of A as in the computation of M' equals (—1)'^ '^l'*'lsign(P)sign((5), 
where A = shape(P) = shape{Q). In particular. 



M' 



Ahn 



(3.9) 



Ahn 



The proof is deferred to Section HI in w^hich we will review the necessary facts about the 
classical RSK correspondence and the plactic monoid. 



Corollary 3.8. The Schur function s\ can be expressed in terms of the monomial functions 
as 

'SA = X]^Apm^- (3.10) 

phn 



.1)(A^) + |A| 



Proof. Define matrices A, B, C, all square and indexed by all partitions of n, by 

Bx^ = Kxfi, 

Cx, = (-1)<^">+I^IKa,. 

The ordering on the index set can be taken to be any total ordering which refines the dom- 
inance partial order. In these terms, equation (|3.6|) says that B^ takes the Schur basis to the 
complete basis and equation (|3.3|) says that A takes the monomial basis to the complete ba- 
sis. It follows that {B'^)^^A takes the monomial basis to the Schur basis. Now equation (|3.9|) 
says that A = B^C, proving the corollary. D 



Corollary 3.9. The Schur functions are signed-orthonormal: 

(sa,sm) = (-i)<'">+|"IV- 



(3.11) 
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Proof. In A (g) A, equations (|3.10|) and (|3.6|) imply 

Ahn Aj/ihn /^hn 

Since {mx}x\-n and {/lAJAhn are dual bases, it follows that {sx}x\-n and {(-1)^-^ ^^'^'sAJAhn 
are dual bases. D 

In order to express the Schur functions in the elementary and forgotten bases, note that 
the two following properties uniquely characterize the Schur functions: 

1. (sA,/i^) = Oif^>A (lexicographic order). 

2. For certain integers a^ (depending on A), 

sx = hx + '^a^h^,. (3.12) 

/t>A 

That these uniquely determine the Schur functions follows from Lemma r2.15[ The first prop- 
erty follows immediately from equation (|3.10|l and the second follows from equation (|3.6|l . 
We think of these conditions as an inductive definition of sx, starting from S(„) = hn- 

Proposition 3.10. Define the elements s'^ of A inductively as follows: s'.^„n = e„, and the 
following two properties hold: 

1. (s';^, e^) = if /i > A^ (lexicographic order). 

2. For certain integers 6^i (depending on A), 

A«>Ar 

Thens';, = (-i)n«'A)+(A^>+|A|g^_ 

Proof. By Lemma 12.151 and the property (2) preceding the statement of the Proposition, the 
space {H>x n -E>at) (8) Q is one-dimensional and spanned by sx- But it is also spanned by 
s\, by property (2) in the statement of the proposition. In order to determine the constant by 
which they differ, we compute 



(sx, s'x) = (hx, Cat) + ^ af,{h^, e 



XT, 



M>A 



+ Y ^M(^A,e^)+ Y ^p^mC^P'^m) 



/i>A^ p>A 

M>A^ 

Hence, by the signed orthonormality of Schur functions, s\ = (— 1)^("'^)+n-'* z+I'^Isa. D 
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Lemma 3.11. The anti-involution t/j-^ and the involution V'iV'2 act on Schur functions as fol- 
lows: 

Msx) = Vxsx, i^iMsx) = (-l)'^("'^)+l^ls;,T. (3.13) 

In particular S{sx) = r]x{—iy^^^^'^'^'SxT. Here, r]\ is the sign described in Lemma (|2.16|) . 

Proof. Since ips is norm preserving, the expression for ^p3{sx) follows from Lemma [2.16l and 
the two properties stated before Froposition l3.10[ To prove the expression for ipi'il^2{sx), we 
express sx in terms of both complete and elementary functions and then compare the results 
(a^, 6^ are integers depending on A and on fi; their particular values are immaterial): 

^1^2{sx) = ^lV'2 ^A + ^ Clf^h^ 

= (-l)We, + ^(-l)<^)a^V 

M>A 

V /.>A^ 

M>AT 

Since H>x H -E>at is generated by Sxt as in the proof of Proposition I3.10[ it follows that 
both the above expressions for V'iV'2('Sa) are equal to plus or minus sxt. Considering the 

leading coefficient of either one, we see that the sign between V'i''/'2(sa) and s^t must be 

(_1)^(«'a)+|A|_ □ 

Corollary 3.12. The Schur function basis is related to the monomial and the complete bases 
as follows: 



(3.14) 



Ahn 

fi\—n 

Proof. Apply ^i ib'? to equations ((331l and (|3.10|) . D 

Corollary 3.13 ("Odd RSK Correspondence 11"). The following formula holds: 

(_i)(.>+(p>m;^ = 5:(-i)<^">+i^ii^A-,KA-, 

^^" (3.15) 

= Yi-^)''^''^''^-KxT,KxTp. 

Ahn 

Proof Argue as in the proof of Corollary |3^ D 

Why the scare quotes around the name of the corollary? Unlike the formula for M' (Odd 
RSK Correspondence I, Theorem 13. 7|l , it does not appear that the above formula can be re- 
fined to a matching of signs between particular matrices and their RSK-corresponding pairs 
of semistandard Young tableaux. Such a refined correspondence is possible after permuting 
the matrices counted in a particular M'' , but we do not know of a general rule governing 
these permutations. 
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4 The even and odd RSK correspondences 

4.1 The classical RSK correspondence 

The proof of Theorem 13.71 is simply a matter of keeping track of some signs in the bijection 
of the usual RSK correspondence. Before giving the proof, we briefly review this bijection. 
An excellent reference, whose notation we follow, is Chapter 4 of (5|. 

Let A = {ai,a2, . . .} be an ordered alphabet. In examples, we will take A = Z>o. In 
order to keep track of tableaux systematically, we will use the plactic monoid PI, which is the 
associative monoid (without unit) defined by 



generators: 
relations: 



(4.1) 



(4.2) 



A 

yxz = yxz ii x < y < z (K'), 

xzy = zxy ii x < y < z {K"). 

The plactic ring 'LPl is defined to be the Z-span of the plactic monoid, with multiplication 
induced by that of the monoid. The relations {K'), {K") are known as elementary Knuth 
transformations. We define a map from the set of semistandard Young tableaux with entries 
in the alphabet A to the plactic monoid or ring by 

{SSYTs} -^ PI or ZPl 

T^Wr{T). 

Here, Wr (T) is the row word of T, that is, the word obtained by reading the entries of T from 
left to right, bottom to top (see Subsection |3.3D . The utility of the plactic ring is in large part 
due to the following remarkable theorem. 

Theorem 4.1 (Section 2.1 of [5J). Every word is equivalent, via relations {K') and {K"), to 
the row word Wr (T) of a unique tableau T. 

Thus the set of all Young tableaux with entries in A forms a basis oi'EPl. We will informally 
refer to the multiplication of tableaux in the following; what we mean is the multiplication 
of their row words in 'EPl. The relations {K') and {K") can be interpreted as "bumping 
transformations": 



{K") 



y\z 



X 

y 




X 


^ 


y 




X 


y 


z 





a X < y < z, 



ii X < y < z. 



For a detailed exposition of bumping, see Section 1.1 of ISl. 

We remark that if a word w is known to be the row word of some tableau, then it is easy 
to reconstruct the tableau from the word. Since the row entries of a tableau never decrease 
and the column entries must always increase, reading the word w from left to right until the 
first decrease simply gives the bottom row of the tableau. Then continuing to read until the 
next decrease gives the second to bottom row, and so forth. 

Example 4.2. Using Z>o as the ordered alphabet. 



w 



53422331112 corresponds to 



1 


1 


1 


2 


2 


2 


3 


3 


3 


4 




5 
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Having recalled the language of elementary Knuth transformations and the plactic ring, 
^ve proceed to discuss the following result 

row(j4) = /u and col{A) = p, and let n = [/i[ 



Let Nfj_p be the number of N-matrices A with 



Theorem 4.3 (RSK Correspondence). The RSK map is a bijection 



RSK 



r N-matrices A with 

I row(A)=/^ and col{A)= 



}^{ 



pairs (P,Q) oi semistandard Young tableaux of the 
same shape, with cont(P)=/^ and cont(Q)=p 



In particular. 



iV, 



HP 






\nK\p 



}• (4.3) 



(4.4) 



We now describe the RSK map. Let A be an N-matrix such that row(A) = /x and co\{A) = p 
are partitions and note that the sum of the entries of A equals n. For the purposes of this 
discussion, consider an entry equal to A; to be fc distinct entries, each equal to 1, all in the 
same place. Order the entries A from left to right and top to bottom, as if reading a book. 
For J = 1, . . . , n, let Uj be the row number and Vj the column number of the j-th entry in this 
ordering. Organize these coordinates into a two-line array. 



Ui,U2,...Ur, 



1'1,1'2, 



,Vr 



Note that u will always be non-decreasing. 

To this two-line array, we associate a pair (P, Q) of tableaux in the following way. For 
k = 1, . . . , n, let Pfc be the unique tableau whose row word Wr{Pk) is Knuth equivalent to 
vi ■ ■ ■ Vk, as guaranteed by Theorem 14.11 This is equivalent to proceeding one box at a time 
in Schensted's row insertion (bumping) algorithm. So at each step, Pk is a Young tableau 
with k boxes whose entries are {vi, . . . ,Vk}, and the shape of Pk is obtained from the shape 
of i-fe_i by adding one box. Let Qi be the one-box Young tableau with entry ui. Inductively, 
build Qk from Qk-i by placing a new box with entry Uk at the location of the box of Pk which 
was not in Pk-i- So at each step, Pk and Qk have the same shape, and the entries of Qk are 

{ui,...,Uk}. 

The RSK map assigns the pair of final tableaux (P„, Q„) to the matrix A. 
Example 4.4. We illustrate the RSK correspondence and equation (|4.4|) for p = Z and p = pP. 



'1 0> 

1 

,0 1, 

1 

1 
,1 o> 



corresponds to 
corresponds to 
corresponds to 



112, 123 
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Indeed, 



K 



^n. 



^^,p = 1-1' 



^B^Fff^^-^' 



Kv 



ff 



M 



0-1. 



Example 4.5. We illustrate the RSK correspondence and equation (|4.4|) for // 
P = - • 





1 1 



1 1 

1 1 

1 1 

1 1 



1 1 





corresponds to 
corresponds to 
corresponds to 
corresponds to 



1 


1 


2 3 , 


1 


1 2 2 










1 


1 3 


1 


1 2 




2 


' 


2 


5 



1 2 



1 2 



1 


1 


2 


3 



1 


1 


2 


2 



Indeed, 



AT 



K 



^^ffl 



4, 



^. 



''^ffl''^, 



K 



ffi 



i<"r 



ffl 



Kt 



= 1-1, 
= 1-2, 

= 1-1, 
= 0-1, 
0-0. 



and 



4.2 Proof of the odd RSK correspondence 

Having reviewed the classical RSK bijection, the proof of the odd RSK Correspondence is 
simply a matter of keeping track of the signs associated to the combinatorial objects in ques- 
tion. 
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Proof of Theorem [Xzl In passing from a matrix A to the corresponding two-row array (^) = 

/ni,«2,..A J^ 

\Vl,V2,.../ ' 

sign{u) = 1, sign(?;) = sign(74). 

As we construct the semistandard Young tableaux (P, Q) corresponding to A from the words 
u and V, we will keep track of the signs of their row words at each step. 

Each pair {uj , Vj ) describes an entry of the matrix A (we consider an entry equal to 2 as 
two entries equal to 1, and so forth). Let Ai,A2,...he the sequence of matrices obtained by 
truncating u and v. That is, under the first step of the RSK correspondence. 



Ai ^ 
A2 o 



vJ \Vl 
U2\ (UI,U2 



V2J V'yi''y2 

U^\ /ui,U2,U3 



V^J \V\,V2,V'i 



and so forth. Let {Pk,Qk) be the pair of semistandard Young tableaux corresponding to 
Ak, so that Pk (respectively Qk) is obtained from Pk-i (respectively Qk-i) by adding a 
box with label Uk (respectively Vk)- Let X(^k) = shape(Pfe) = shape{Qk)- Since the theo- 
rem is easily verified for one-box tableaux, it suffices to check that if Ak -^ (Pk,Qk) arid 

sign(^fc) = (-l)^'^('')^+'^('=)'sign(Pfe)sign(Qfc), then passing to ^fe+i,Pfc+i,(5fe+i,A(fc+i) pre- 
serves this equality of signs. (The use of the notation A(^\ for a diagram rather than a row^ 
length should hopefully cause no confusion.) 

To track the sign incurred in adding a box to P and to Q, note that both elementary Knuth 
transformations {K') and {K") are transpositions (of letters in the words). It follows that 

sign(i;,) = (-l)K-(i^.)sign(Qfc), 

where Kn(w^) is defined to be the number of elementary Knuth transformations needed 
to re-arrange Vf^ into Wr{Qk)- Its residue modulo 2 is just the sign of the minimal length 
permutation sorting u^ into Wr{Qk)- What needs to be shown, then, is that 

(_l)Kn(l-J ^ (_l)<^ffc)) + IV-)lsign(P) 

(4.5) 

= (_l)(^(fc))2 + (A(fc))4 + (A(fc))6 + ...g^gj^(^p-J^ 

Since this is clearly true for k = 1, we can prove this inductively by considering what hap- 
pens when a new^ box is added. 

Suppose when a new box with label Vk+i is added, it ends up in row s -I- 1 (s > 0). In 
terms of tableaux, this means s boxes were bumped. Each time a bumping occurs in row j, 
the number of elementary Knuth transformations w^hich take place is {^^(k))] — 1- So 

s 

i=i 

And by definition of s, the sign (_i)-^2+A4+A6+... changes by (—1)* in passing from A(;j) to 
A(fc+i). Finally, 

sign(Pfc+i) = (-l)(^'=))i+-+(^'=))=sign(Pfc), 
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since Uk is greater than any label it passes through in sorting Wr {Pk)uk+i to Wr {Pk+i ) • We see 
that the sign changes in the factors of equation (|4.5|l cancel, so the sign equality is preserved 
under the addition of a new box. The completes the proof of the theorem. D 



Example 4.6. We return to Example 14.41 Next to each combinatorial object (including the 
semistandard Young tableau shapes), we put the associated sign. 




+ 



Example 4.7. We return to Example 



+ 



+ 



+ 



+ 


1 


2 3 






1 


1 


2 




3 


■} 




1 


3 




2 





2 0\ 
1 1^ 


+ 






+ 1 


1 


2 


3 


, + 


1 


1 


2 2 










1 1 0\ 


_i_ 








1 


1 


3 


, + 


1 


1 


2 


1 l) 






2 




2 


5 


1 1\ 








1 


1 


2 


1 


1 


2 


1 1 oy 








3 




) T^ 


2 




5 


1 1\ 








1 


1 


1 


1 


1 




2 oy 










2 


3 


) ^ 


2 


2 





We remark that rather than keeping track of the sign of a matrix, then of a tw^o-row array, 
and finally of two tableaux, we could instead have worked in the odd plactic ring, 'LPl^i. 



(4.6) 



Instead of keeping track of signs associated to various combinatorial objects, then, we could 
have simply kept track of the sign of certain coefficients in ZP/_i. 



generators: 


A 








relations: 


yxz = 


—yxz 


ii X < y < z 


{K'), 




xzy = 


-zxy 


ii X < y < z 


{K") 



5 Appendix: Data 

5.1 Bases of A 

In this subsection, we express the monomial, forgotten, and Schur functions in terms of the 
complete functions for low degrees. 



Bases of A 
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Through degree 4, the odd monomial and forgotten functions are: 



nil = hi 

mil = -^11 + ^2 

1712 = hii 

mm = -hill + h3 

m2i = -h2i + /i3 

mz = hill + h2i - /i3 



mini = hull - /1211 + /122 
"1211 = -hull + hsi 
m22 = /inn + ^22 - 2/14 

W.31 = /l211 - hsi 

7714 = -hull - 2/722 + 4/74 



fi = hi 
fii = h2 

/2 = /ill 

/ill = /is 

/2I = -/i21 + /i3 
/3 = hill + /i21 - 



/nil = /i4 

/2II = /i31 

/22 = -/722 + 2/74 

/3I = /i211 — /i31 

/4 = hull + 2622 - 4/74 



/73. 



Below are odd Kostka numbers through degree 5. Partitions are listed lexicographically, 
with shape parametrizing the rows and content parametrizing the columns. 



deg. 1 


(1) 






(1) 


1 












deg. 2 


(11) (2) 




(11) 

(2) 


1 
1 1 










deg. 3 


(111) (21 


) (3) 


(111) 
(21) 

(3) 


1 

1 

1 1 




1 



deg. 4 


(1111) 


(211) 


(22) 


(31) 


(4) 


(1111) 


1 














(211) 


1 


1 











(22) 





1 


1 








(31) 


1 





-1 


1 





(4) 


1 


1 


1 


1 


1 



deg. 5 


(11111) 


(2111) 


(221) 


(311) 


(32) 


(41) 


(5) 


(11111) 


1 




















(2111) 





1 

















(221) 


-1 





1 














(311) 


2 


1 


-1 


1 











(32) 


1 


1 





1 


1 








(41) 





1 


2 





-1 


1 





(5) 


1 


1 


1 


1 


1 


1 


1 



Using the above Kostka numbers, we can compute odd Schur functions. Through degree 5 



The bilinear form 
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they are, in the /i-basis, 

si = hi 

sii = hii - /l2 

S2 = /i2 

•Sill = ^111 — ^3 

S2l = /i21 - h^ 

•S3 = /i3 

•Sllll = /illll — /i211 + ^22 — /i4 

•S2111 = ^211 — ^22 — ^31 + ^4 

•S22 = /i22 + /i31 - 2/l4 

•S31 = h^l - ^4 

•S4 = /l4 



•Slllll = /illlll + /i221 — ^311 — 2/l4i + /l5 

•S2111 = ^2111 — ^311 — ^41 + h^ 

•S221 = /i221 + /i311 - /i32 " 3/l41 + 2/l5 

•S3II = ^311 — ^32 — ^41 + h^ 

•S32 = /i32 + /i41 - 2/l5 

S41 = /l4i — /l5 

•S5 = h^ 



5.2 The bilinear form 

In this subsection, we present some low degree computations regarding the bilinear forms 
on A' and A. 



Let [n] = 1 + q + q + . . . + q"- be the (unbalanced) g-number and let [n] ! = [n] 



n\\n 



1] • • • [2] [1] be the corresponding (7-factorial. The bilinear form for unspecialized q is (the 
form is symmetric, so "*" stands for the matching entry above the diagonal): 



deg. 1 


hi 




hi 


1 










deg. 2 


/ill 


h2 


hii 
h2 


[2] 


1 

1 



deg. 3 


hill 


hi2 


/i21 


h3 


^111 


[31! 


[31 


[31 


1 


hi2 


>i- 


[21 


1 + q^ 


1 


h2i 


>t 


* 


[21 


1 


h3 


* 


X- 


K- 


1 



deg. 4 


/illll 


^112 


hi2i 


h2ii 


^22 


^13 


^31 


h4 


/iiiii 


[41! 


[41 [31 


[4] [3] 


[4] [3] 


[5]+q' 


[41 


[41 




hii2 


>t 


[5]+9[2l 


[5l+g2[2l 


[61 + q' 


m+q' 


[31 


[1]+'?'[21 




hi2i 


>t 


K- 


[41 + g + ^■■^ + q'' 


[5l + g^[2l 


1 + 2g2 + q3 


[21 +9^ 


m+q' 




^211 


>t 


K- 
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l + q^[2] 


[31 
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* 


^ 


m+q' 


l + g2 


1 + q' 
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l + q^ 




^31 


>t 


sf 


* 


» 


* 


* 


[21 




/14 


>t 


K- 


* 


» 


* 


* 


* 





With q = —1, the bilinear form on the quotient A is (through degree 6): 
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deg. 1 
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deg. 6 
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The following are the minimal polynomials for the values of q at which the g-bilinear 
form is degenerate, through degree 7. (The same values are plotted in Figure 1 of P22l|.) Since 
a nontrivial relation in degree k causes nontrivial relations in all higher degrees, we only 
list the new minimal polynomials in each degree. Note that all are monic and with constant 
coefficient 1, so their roots are units in the ring of algebraic integers. In fact, most (but 
not all) are roots of unity. All of the polynomials are palindromic, so for longer ones we use 
ellipses (...) to denote palindromic continuation. For instance, q^ + 7q^ — q^ + ... would mean 
q^ + 7(7^ — q^ — q'^ + 7q+l and q'^ — q^+ 2q^ + . . . would mean q'^ — q^ +2q^ — q+1. Irv parentheses, 
we give the multiplicities in the various degrees in the following format: ((5,1),(6,4),(7,10)) 
means multiplicity 1 in degree 5, multiplicity 4 in degree 6, and multiplicity 10 in degree 7. 

degree 2: 



(?((2,1),(3,5),(4,17),(5,49),(6,129),(7,321)) 
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degree 3: 

• q-l ((3,1),(4,4),(5,14),(6,38),(7,102)) 

• q + l ((3,1),(4,4),(5,12),(6,34),(7,88)) 

degree 4: 

• q^ + 2q'^ -q^ + 2q'^ + l ((4,1),(5,2),(6,5),(7,12)) (not a root of unity) 

degree 5: 

• q'^ + q + 1 ((5,2)X6,6),(7,18)) (3rd root of unity) 

• q^ -q + l ((5,1),(6,4),(7,11)) (6th root of unity) 

• q^^ + g^^ + 3gi6 + 4gi5 + Qqi4 + 7^13 + §^12 ^ iq^u ^ ^j^io ^ jq^q ^ ^ ^ ^ ((5,1),(6,2),(7,5)) 
(not a root of unity) 

degree 6: 

• q^ + l ((6,2),(7,8)) (4th root of unity) 

• q^^ -q^ + q^ -q"^ + q^ -q^ + ... ((6,1),(7,2)) (22nd root of unity) 

• g5° + q^^ + 2q^^ + 2q^'^ + 5g^^ + Aq^^ + Sg^'' + Gg^^ + 1 Iq^^ + Q^''^ + I6q^° + 16q^^ + 2lq^^ + 
14g37 + 23g36 + 24^35 + 30g34 _^ 23g33 + 30g32 _^ 28g3i + SSg^o + 30g29 + 34^28 _^ 39^27 _^ 

39g26 + 34g25 _^ ((6,1),(7,2)) (not a root of unity) 

degree 7: 

• g"^ + g^ + g^ + g + 1 ((7,2)) (5th root of unity) 

• q^ + q^ + q* + q^ + q'^ + q + l ((7,1)) (7th root of unity) 

• q'^ + 1 ((7,1)) (8th root of unity) 

• q'^ -q^ + q'^ -q + l ((7,1)) (10th root of unity) 

• q'^ -q'^ + 1 ((7,1)) (12th root of unity) 

• q^^ + q^^ + q^^ + q^^ + q^^ + q^^ + q^° + q^ + q^ + . . . ((7,1)) (17th root of unity) 

• gl2 _ql0^q8_qfi^qA_q2^i ((7^-^)) (28th root of unity) 

, gl02 _ glOl + 4^100 _ 2^99 + 9^98 _ 2^97 + 13^96 _ ^95 + 34^94 + 2g93 + 53^92 + 13^91 + §8^90 + 

36q^^+U4q^^+64q^'^+20Aq^^+99q^^+298q^* + l55q^^+A05q^^+238q^^+537q^°+330q'^^ + 
705q'^^+U2q'^'^+887q'^^+58Aq'^^ + W89q'^^+731q'^^ + 1323q'^'^+88W^ + l572q'^'^ + W50q^^ + 
ISOSg^s + 1233g6^ + 2045q^^ + UOlq^^ + 2284^^4 + I565g63 + 2494g62 + I7l6g6i + 2692^6° + 
1829^59 _^2874g58+1926g5^+2995g^6+2018g^5+3067g5'^+2070g^3_^3118g^2_^2080g5i+... 
((7,1)) (not a root of unity) 
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In light of the above data, a few remarks on the determinant of the bilinear form are in 
order. It is immediate from the definition of the bilinear form that this determinant is monic 
in q. It is not hard to see that its degree is given by 



a \ i=l J 



(5.1) 

a) 



2 

a i=l 

The outer summation is over all decompositions a of n, and i{a) is the length of the decom- 
position a. Let 

An = ^^ai(ai - 1) 

Q 1=1 

be the double summation of equation (|5.H) . Re-indexing so as to first sum over the first entry 
of each decomposition, we see 

n-l 



k=l 

This recursion can be solved as 



An = n{n-l) + Y, [2"-'=~^A;(fe - 1) + A^-k 



^„ = 2 + 2"(n-2), 

from which we conclude that the degree of the determinant of the bilinear form, as a poly- 
nomial in q, equals 

D = 2'^-^ (n^ - 3n + 4) - 1. (5.2) 
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